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MODULAR DIGITAL IMAGE PROCESSING 
VIA AN IMAGE PROCESSING CHAIN WITH 
MODIFIABLE PARAMETER CONTROLS 

RELATED APPLICATIONS 5 

The present invention is related to co-pending U.S. patent 
application, Ser. No. 08/705,619, filed on Aug. 29, 1996, 
entitled MODULAR DIGITAL IMAGE PROCESSING 
VIA AN IMAGE PROCESSING CHAIN, and assigned to 

10 

the assignee of the present invention. 

The present invention is also related to co-pending U.S. 
patent application, Ser. No. 08/705,588, filed on Sep. 29, 
1996, entitled FLEXIBLE DIGITAL IMAGE PROCESS- 
ING VIA AN IMAGE PROCESSING CHAIN WITH 5 
MODULAR IMAGE PROCESSORS, and assigned to the 
assignee of the present invention. 

FIELD OF THE INVENTION 

The present invention relates to digital image data 20 
processing, and more particularly to modular digital image 
data processing with modifiable parameter control. 

BACKGROUND OF THE INVENTION 

Modem digital cameras typically include an imaging 25 
device which is controlled by a computer system. The 
computer system accesses raw image data captured by the 
imaging device and then processes and compresses the data 
before storing the compressed data into an internal memory. 
The conventional digital camera captures image data and 30 
then remains unusable until the data is completely processed 
and stored into internal flash memory. 

In processing image data, typical digital cameras operate 
with exclusive and specific image processing. Thus, all the 
potential manipulations on image data, such as linearization, 
sharpening, and compression, occur as a result of isolated 
preset programming and/or specifically designed hardware. 

While some level of manipulation of image data is 
achieved with the programming or hardware, attempts to 4Q 
alter and improve the processing are hampered by the rigid 
structure of using a single file/specific components. 
Furthermore, camera functionality remains tied to technol- 
ogy available at the time of the design and is not readily 
replaced and updated as technology improves. Accordingly, 45 
a need exists for a more flexible, modular approach for 
processing digital image data that provides enhanced digital 
image output through an adaptable image processing sys- 
tem. 

SUMMARY OF THE INVENTION 50 

Accordingly, the present invention meets these needs and 
provides a method and system for allowing variably con- 
trolled alteration of image processing of digital image data 
in a digital image capture device. In a method aspect, the 55 
method includes forming an image processing chain with 
two or more image processors to process digital image data, 
and providing one or more parametric controls within each 
of the two or more image processors. The method further 
includes accessing chosen controls of the one or more 60 
parametric controls to modify the two or more image 
processors for alteration of the image processing. 

In a system aspect, the system includes a digital image 
capture device, the digital image capture device capable of 
processing digital image data through two or more image 65 
processors, the two or more image processors having one or 
more parametric controls, and a central processing unit. The 
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central processing is included within the digital image 
capture device and capable of linking the two or more image 
processors to form an image processing chain. The central 
processing unit further facilitates access of chosen controls 
of the one or more parametric controls for modification of 
the two or more image processors and alteration of the image 
processing. 

With the present invention, processing of digital image 
data occurs with a linked series of image processors. Each 
of the image processors performs some level of manipula- 
tion of the digital image data. The separation of digital image 
processing into a series of image processors allows a more 
modular approach to processing digital image data. Further, 
the present invention uniquely allows modification of the 
series through deletion of an image processor, insertion of a 
different image processor, or replacement of an existing 
image processor. In addition, aspects of an image processor, 
including parameter control values, are alterable in accor- 
dance with a preferred embodiment to allow greater adapt- 
ability to user-specific design preferences. Enhancements 
and changes to the chain are therefore easily achieved, 
allowing greater flexibility and more convenient upgrading 
of digital image processing. 

These and other advantages of the aspects of the present 
invention will be more fully understood in conjunction with 
the following detailed description and accompanying draw- 
ings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a digital camera that operates 
in accordance with the present invention. 

FIG. 2 is a block diagram of the preferred embodiment for 
the imaging device of FIG. 1. 

FIG. 3 is a block diagram of the preferred embodiment for 
the computer of FIG. 1. 

FIG. 4 is a memory map showing the preferred embodi- 
ment of the read only memory (ROM) of FIG. 3. 

FIG. 5 is a block diagram showing preferred data paths for 
transmitting image data between components of the FIG. 3 
computer 

FIG. 6 illustrates an image processing chain of three 
image processors. 

FIG. 7 illustrates a more specific example of the image 
processing chain. 

FIG. 8 illustrates an image processing backplane in con- 
junction with the image processing chain of FIG. 6. 

DETAILED DESCRIPTION 

The present invention relates to a flexible, modular 
approach to processing of digital image data. The following 
description is presented to enable one of ordinary skill in the 
art to make and use the invention and is provided in the 
context of a patent application and its requirements. Various 
modifications to the preferred embodiment and the generic 
principles and features described herein will be readily 
apparent to those skilled in the art. 

Although the following describes processing of digital 
image data captured through a digital camera device, it is 
meant as an illustrative embodiment of the features of the 
present invention. The present invention is equally capable 
of utilization with other devices that perform digital image 
data capture and processing, including, but not limited to, 
computer systems, including those used to capture digital 
images accessible from Internet sites and image scanner 
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- equipment. Further, the data structures and commands dis- of camera 110. In the preferred embodiment CPU 344 is 

cussed with reference to a preferred embodiment are suit- capable of concurrently running multiple software routines 

ably included as part of high level code used directly by one to control the various processes of camera 110 within a 

or more applications that is readily achieved through the use multi-threading environment. DRAM 346 is a contiguous 

of C, C++, or other similar programming language, and 5 block of dynamic memory which may be selectively* allo- 

stored on a computer readable medium. cated to various storage functions. 

A digital camera architecture has been disclosed in I/O 348 is an interface device allowing communications 

co-pending U.S. patent application Sen No. 08/666,241, to and from computer 118. For example, I/O 348 permits an 

entitled "A System And Method For Using A Unified external host computer (not shown) to connect to and 

Memory Architecture To Implement A Digital Camera io communicate with computer 118. I/O 348 also permits a 

Device," filed on Jun. 20, 1996, and assigned to the Assignee camera 110 user to communicate with camera 110 via an 

of the present application. The Applicant hereby incorpo- external user interface and via an external display panel, 

rates the co-pending application by reference, and repro- referred to as a view finder 

duces portions of that application herein with reference to ROM 350 typically comprises a conventional nonvolatile 

FIGS. 1-5 for convenience. 15 read _ omy memory which sk)res a ^ Qf computer _ readable 

Referring now to FIG. 1, a block diagram of a camera 110 program instructions to control the operation of camera 110 

is shown according to the present invention. Camera 110 ROM 350 is further discussed below in conjunction with 

preferably comprises an imaging device 114, a system bus FIG. 4. Removable memory 354 serves as an additional 

116 and a computer 118. Imaging device 114 is optically image data storage area and is preferably a non-volatile 

coupled to an object 112 and electrically coupled via system 20 device, readily removable and replaceable by a camera 110 

bus 116 to computer 118. Once a photographer has focused user via buffers/connector 352. Thus, a user who possesses 

imaging device 114 on object 112 and, using a capture several removable memories 354 may replace a full remov- 

button or some other means, instructed camera 110 to able memory 354 with an empty removable memory 354 to 

capture an image of object 112, computer 118 commands effectively expand the picture-taking capacity of camera 

imaging device 114 via system bus 116 to capture raw image 25 110. In the preferred embodiment of the present invention, 

data representing object 112. The captured raw image data is removable memory 354 is typically implemented usin^ a 

transferred over system bus 116 to computer 118 which flash disk, & 

performs various image processing functions on the image Power supply 356 supplies operating power to the various 

data before storing it in its internal memory. System bus 116 components of camera 110. In the preferred embodiment 

also passes various status and control signals between imag- 30 power supply 356 provides operating power to a main power* 

ing device 114 and computer 118. bus 362 md also t0 a xmo6x[y power 5us 364 

Referring now to FIG. 2, a block diagram of the preferred power bus 362 provides power to imaging device 114 I/O 

embodiment of imaging device 114 is shown. Imaging 348, ROM 350 and removable memory 354. The secondary 

device 114 preferably comprises a lens 220 having an iris, a power bus 364 provides power to power manager 342 CPU 

filter 222, an image sensor 224, a timing generator 226, an 344 and DRAM 346. 

Sfilr^n 550 ' (A f ?) f 22 ?VT a " al0g - t0 - di§ital Powersupply356isconnectedtomainbatteries358and 

t 234 ' M m ° re alS ° t0 backup batt6rieS 360 - In the P referred embodiment, 

m ° OK ' a camera 110 user may also connect power supply 356 to an 

U.S. patent application Ser. No. 08/355,031, entitled "A m external power source. During normal operation of power 

System and Method For Generating a Contrast Overlay as a supply 356, the main batteries 358 provide operating power 

Focus Assist for an Imaging Device," filed on Dec. 13, 1994, to power supply 356 which then provides the operating 

is incorporated herein by reference and provides a detailed power to camera 110 via both main power bus 362 and 

discussion of the preferred elements of imaging device 114. secondary power bus 364. 

Briefly, imaging device 114 captures an image of object 112 45 During a power failure mode in which the main batteries 

via reflected light impacting image sensor 224 along optical 358 have failed (when their output voltage has fallen below 

path 236. Image sensor 224 responsively generates a set of a minimum operational voltage level) the backup batteries 

raw image data representing the captured image 112. The 360 provide operating power to power supply 356 which 

™T S ™ / !^ r T e , d T thr ? gh ^ 228 ' m P rovides the °P^g Power only to the secondary 

for controflfnP ASpllf" f ' ^F^T? ^ ° UtpUtS 50 P0Wer buS 364 ° f ™. Selected components of 

for controlling ASP 228 motors 234 and timing generator camera 110 (including DRAM 346) are thus protected 

226 From interface 232, the raw image data passes over against a power failure in main batteries 358 

system bus 116 to computer 118. D , „ , , 

r, e ■ . - Power supply 356 preferably also includes a flywheel 

Referring now to FIG. 3, a block diagram of the preferred capacitor connected to the power line coming from the main 
embodiment for computer 118 is shown. System bus 116 55 batteries 358. If the main batteries 358 suddenly fail the 

provides connection paths between imaging device 114, flywheel capacitor temporarily maintains the voltage from 

power manager 342, central processing unit (CPU) 344, the main batteries 358 at a sufficient level, so that computer 

^ a 75 t n f ^^^ me ™> r y (DRAM) 346, input/ 118 can protect any image data currently being processed by 

output interlace (i/V) .348, read-only memory (ROM) 350, camera 110 before shutdown occurs, 

and buffers/connector 352. Removable memory 354 con- «, D P f Pm 'n n r.™, tn jnr a u • 

nects to w^iem h,.Q 11 c k.,pr / . «i Referring now to FIG. 4, a memory map showing the 

AtaLtelf 11 I u buffer f /conne ' tor . 352 - Preferred embodiment of ROM 350 is shown. In the pre- 

"mZ 3 i Iff / mpl " d WlthoUt furred embodiment, ROM 350 includes control application 

removable memory 354 or buffers/connector 352. 4 00, toolbox 402, drivers 404, kemal 406 and system 

Power manager 342 communicates via line 366 with configuration 408. Control application 400 comprises pro- 
power supply 356 and coordinates power management 65 gram instructions for controlling and coordinating the vari- 

operations for camera 110. CPU 344 typically includes a ous functions of camera 110. Toolbox 402 contains selected 

conventional processor device for controlling the operation function modules including memory manager 410, RAM 
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spooler 1 (412), RAM spooler 2 (414), removable memory conversion of the image data from an eight-bit non-linear 

spooler 1 (416), removable memory spooler 2 (418), image space to sixteen-bit linear space. As a more specific 

processing and compression 420 and file system 422. example, input pixels stored as eight bit compressed Bayer 

Referring now to FIG. 5, a block diagram showing pattern image data are converted through linearization image 

preferred data paths for transmitting image data between 5 processor 502a into sixteen bit extended Bayer pattern 

selected computer 118 components is shown. In FIG. 5, image data. 

frame buffer 536 receives and stores raw image data previ- A next suitable image processor 5026 is a bad pixel 

ously captured by image device 114. Frame buffer 536 then replacement processor. Bad pixel replacement suitably 

transfers control of the raw image data to RAM spooler 1 occurs through interpolation of the neighborhood pixels 

(412) via line 610. Alternatively, if RAM disk 532 is full, i0 arounci the ^ecoVe CCD pixels. The processing by image 

frame buffer 536 may transfer control of the raw image data Pressor 5026 capably receives and outputs pixel data in 

directly to image processing/compression 420 using line sixteen-bit linear space Bayer format. 

612. If RAM spooler 1 (412) receives control of the raw rn ^ a ° ext im *f 1 P r p c f ssor 502 > wmte bala ^e processor 

image data, it then stores the raw image data into RAM disk 502c P e /™ white balance image processing. Pixel data 

532 using line 614 received and output by the white balance image processor 

r> ui 1 , ,a*^ * , 15 502c are appropriately stored in sixteen-bit linear space 

Removable memory spooler 1 (416) may then access the Bayer format F 

raw image data from RAM disk 532 via line 616 and store A fourth image processor 502d preferably performs image 

it into removable memory 354 using line 618. Alternatively, color or color filter array data (CFA) reconstruction By way 

if removable memory 354 is full or is not inserted, RAM of example, the CFA reconstruction image processor 502rf 

disk 532 may provide the raw image data directly to image 20 suitably achieves an interpolation operation to convert 

processing/compression 420 using line 620. If removable sixteen-bit Bayer CFA pattern CCD data into a forty-eight 

memory spooler 1 (416) stores the raw image data into bit extended RGB image. 

removable memory 354, then image processing/ Following CFA reconstruction image processor 502^, 

compression 420 typically accesses the stored raw image color transformation image processor 502e is included. An 

data using line 622. 25 appropriate color transformation image processor 502e 

LINKING IMAGE PROCESSORS FOR FORMING employs a color correction matrix, such as to convert from 

IMAGES device-dependent camera color space to device -independent 

In the preferred embodiment, image processing and com- linear CCIR709 color space. Preferably, the input and output 
pression 420 occurs via an image processing chain (IPC). pixel data is stored in forty-eight bit extended RGB format. 
For purposes of this discussion, the IPC preferably refers to 30 As a next image processor, YCC color space transforma- 
a software process that manipulates image data in a stage by tion image processor 502/is included. The YCC color space 
stage fashion. As shown in FIG. 6, an IPC 500 is suitably conversion image processor 502/ suitably uses CCIR 601-2 
composed of a sequence of image processors 502 with each specification to create an eight-bit YCrCb image from an 
image processor 502 performing a particular type of image RGB image. Input pixel data to image processor 502/ is 
transformation. The input image data 504 is suitably 35 suitably given in forty-eight bit extended RGB format with 
received from a single image source and output as output output pixel data in twenty-four bit YCrCb444 format, 
image data 506 into a single image destination. Image Two additional image processors 502 in the IPC 500 
processors suitably refer to software modules that apply include sharpening image processor 502^ and JPEG corn- 
algorithms on image data to obtain a special image process- pression image processor 502A. Sharpening image processor 
ing result, specific examples of which are described below 40 502g suitably receives input pixel data in twenty-four bit 
with reference to FIG. 7. YCrCb format and outputs pixel data in the same format 

FIG. 7 illustrates the IPC 500 with several examples of the after performing sharpening operations. Parameter control 

image processors 502 capable for utilization as the IPC 500. of the sharpening suitably occurs with a range of values for 

For each of the image processors 502, an unambiguous the sharpening operation. 

image data format is specified for the input and output data. 45 The JPEG compression image processor 502/? suitably 
When the input and output image data formats are the same, performs JFIF base line image compression. Input pixel data 
the image processor 502 is considered non-transforming, in twenty-four bit YCrCb444 format is output from image 
examples of which are represented by the rounded boxes in processor 502/z as compressed and subsampled YCC format, 
FIG. 7. Conversely, image processors 502 that do not have 48-bit YCrCb411 per 4-pixel data. Two forms of parameter 
the same input and output data formats are suitably consid- 50 controls are achieved via image processor 502A to both 
ered transforming, e.g., the rectangles of FIG. 7. Although control the degree of compression, e.g., maximum to normal 
the following description of FIG. 7 is given with a particular to lossless, and to identify data as color or grayscale, 
order and series of image processors for image processing to Coordination of the image processors 502 to form the IPC 
occur in a sequential and serial manner, it should be appre- 500 is preferably done via an image processing backplane 
ciated that in the preferred embodiment, any number of 55 (IPB). In a preferred embodiment, the image processing 
non-transforming image processors may be chained between backplane provides processing support in a broad manner to 
two separate transforming image processors. Further, brief allow varying algorithms to be incorporated as image pro- 
descriptions of the type of image processing capable by each cessors 502. The features of the processing support by the 
image processor 502 are included as examples. However, the IPB are described in more detail with reference to FIG. 8 and 
details of such processing are not included in the present 60 include performing image scan line buffer input/output 
discussion and are considered to be well understood by those (I/O), IPC construction and connection, image processor 
skilled in the art. Thus, image processing through the use of parameter control setting, single pass through image data, 
other image processors in the IPC 500 is within the spirit and procedural interface to the image processors, circular data 
scope of the present invention. pipeline support, and ring-pixel handling, with minimal 

The image processors 502 suitably include a first image 65 memory requirements and overheads, 

processor 502a for linearization of the input image data 504. FIG. 8 illustrates schematically an IPB 520 in conjunction 

By way of example, linearization refers to a straightforward with an IPC 500 including two image processors 502. 
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Suitably, internal data structures, e.g., IPBImageBuf 522 and 
IPBNode 524, are maintained by the IPB 520 for storing 
information related to the image processors 502 during 
processing and are connected indirectly in terms of data 
flow, as indicated by the dashed arrows in FIG. 8. The 
information maintained by the data structures 522 and 524 
preferably includes locations of the input and output line 
buffers, and internal state and functional routine entry point- 
ers of each image processor 502. Thus, data structure 522 
capably contains pointers pointing to image scan line buffers 
526 that are used to store input and output image data in 
formats suitably determined during installation of an image 
processor 502. More particularly, the image scan line buffers 
526 preferably store one or more image scan lines, i.e., the 
lines of data forming a data pipeline that consists of the 
minimum number of lines required by an image processor 
502. 

For image processors 502, processing suitably occurs 
with a data pipeline that contains a single image scan line, 
i.e., an image pixel line in the fast scan direction from left 
to right. However, some image processors 502, such as 
compression image processors (e.g., 502/z, FIG. 7), utilize 
more than one scan line during processing to take neigh- 
boring effects into account. When more than one scan line is 
needed by an image processor 502, a data pipeline is suitably 
defined for convenience at the input end of the image 
processor 502. For purposes of this discussion, a data 
pipeline refers to a minimum collection of image scan lines 
required by an image processor 502. Generally, a data 
pipeline includes an image scan line currently being 
processed, and some number of image scan lines prior to 
('lookback') and/or after (iookahead') the current image 
scan line. Suitably, access to the data pipeline occurs via a 
circular array of buffer pointers, so that after each processing 
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the initialization function, and provides pointers to the seven 
functional routine entries, as discussed hereinbelow, of the 
image processor being installed. 

The IPC connection function specifies an IPC reference 
number, and signals to the IPB 520 that all image processors 
502 have been installed and that the IPC 500 contains all the 
required image processors 502 to perform image processing. 
The IPC destruction function specifies an IPC reference 
number and is called to destroy an IPC 500. Although a 
default camera IPC 500 is unlikely to be destroyed, other 
IPCs added to a camera for other purposes, by functions in 
accordance with a preferred embodiment and discussed in 
more detail hereinbelow, are suitably destroyed with this 
function. 

MODULARITY OF IMAGE PROCESSORS THROUGH 
FLEXIBLE UPDATING OF AN IPC 

Alterations to an existing IPC 500 readily occur in a 
preferred embodiment through an update function, e.g., 
IPBUpdateDefaultlPC, that specifies the IPC reference num- 
ber for the IPC 500 being updated/modified. Updating of an 
IPC 500 includes insertion of an image processor 502 to the 
IPC 500, deletion of an image processor 502 from the IPC 
500, or replacement of an image processor 502 with an 
alternate image processor 502. Preferably, the default IPC 
500 is updated via an image processor module on a storage 
device, e.g., removable memory, RAM disk, or internal 
memory. The image processor module suitably contains one 
or more plug-in image processors that each have one addi- 
tional function, e.g., IPMPluglnProc, that defines the updat- 
ing strategy, the signature of the target image processor to be 
updated, and pointers of the seven basic functions of an 
image processor, as described hereinbelow. Lack of identi- 
fication of valid target image processors in an IPC or lack of 
match between the format of the output of one image 



iteration of the image processor 502, the pointers in the array 35 processor and input of a next image processor chained 



are circularly rotated, as is well understood by those skilled 
in the art. In contrast to prior devices that typically require 
large amounts of memory to perform image data 
manipulations, the image scan fine buffers provide sufficient 
memory to perform processing one scan line at a time, thus 
reducing the overall memory requirements without reducing 
processing capabilities. 

Preferably, the data pipeline required by an image pro- 
cessor 502 is indicated during the installation of the image 
processor 502 in the IPC 500. Installation of an image 
processor 502 suitably occurs when the camera first starts up 
with an IPC 500 constructed from all of the default image 
processors 502 stored in the system ROM. Suitable func- 
tions to coordinate the construction and deconstruction of 
the IPC 500 include four functions, an initialization 
function, e.g., IPCInit, an installation function, e.g., 
IPCInstalllmageProcessor, a connection function, e.g., 
IPCConnect, and a destruction function, e.g., IPCDestroy. 

The IPC initialization function is called to create a new 
IPC 500. A suitable default IPC 500 converts raw CCD 
capture data into a JPEG compressed image. Preferably, the 
IPC initialization function returns a reference to a new 
image processing chain, identifies types of image processors 
included in the chain, and specifies a maximum expected 
width in pixels to be sent through the IPC, where the 
maximum width includes ring-pixels, which refer to supple- 
mentary image data at each side of the image required by an 
image processor to perform a particular algorithm. 

The IPC installation function is called by an image 
processing application to the IPB 520 to install the image 
processor 502 into the IPC 500. Preferably, the installation 
function specifies an IPC reference number, as identified in 
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together preferably results in cancellation of the updating 
attempt and restoration of the default IPC 500. 

Defining an image processor 502, for use in a default IPC 
500 or as an updating image processor, suitably occurs 
through seven functional routines or procedures, as indi- 
cated by block 528 in FIG. 8. A definition function, e.g., 
IPDefineProc, allows an image processor 502 to specify its 
characteristics. It is appropriately called by the IPB 520 
when the image processor 502 is installed into the IPC 500 
to identify the characteristics of the image processor 502. By 
way of example, for an image processor 502 that performs 
color correction via a 3x3 matrix, input and output formats 
of 48 bit extended RGB are capably identified by the 
definition function. Further characteristics identified include 
the configuration of the data pipeline associated with the 
image processor 502, the number of ring-pixels, and the 
number of parameter controls. 

An initialization function, e.g., IPInitProc, appropriately 
allows an image processor 502 to allocate any internal 
storage it might need when processing an image. It is 
suitably called by the IPB 520 only once when the image 
processor 502 is installed into the IPC 500. Subsequent calls 
to the other five functions described below then pass the 
internal storage space allocated by the IPInitProc as an 
argument. Further identified by the initialization function is 
the maximum width specification of an image scan fine in 
pixels that is expected at the input, including ring-pixels at 
both the left and right sides. In the example of defining the 
color correction image processor, the initialization function 
capably identifies a memory location storing a pointer to 
needed 3x3 matrix constant value internal variables, and the 
maximum width. 



